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Abstract 

The colored HOMLFY polynomial is an important knot invariant de¬ 
pending on two variables a and q. We give bounds on the degree in both 
a and q generalizing Morton’s bounds | Mor86 | for the ordinary HOMFLY 
polynomial. Our bounds suggest that the degree detects certain incom¬ 
pressible surfaces in the knot complement and perhaps more generally 
features of the SL{N) character varieties of the knot group. We formu¬ 
late a precise conjecture along these lines generalizing the slope conjecture 
of Garoufalidis IGar nj. We prove our conjecture for all positive knots. 

Our technique is a reformulation of the MOY state sum |MOY98] 
using q-analogues of Ehrhart polynomials. As a direct application we 
explicitly compute the r coefficients of r-colored HOMFLY polynomial of 
any positive braid. 

1 Introduction 

The colored HOMFLY polynomial is an important invariant in knot the¬ 
ory. It has many intriguing connections to string theory contact homology 
integrable systems Gromov-Witten invariants. Also much effort was di¬ 
rected to understanding its categorification. Given all this interest it is 
rather surprising that not much seems to be known about some of its 
simplest properties such as its degree. Even simple bounds on the maxi¬ 
mum degree seem to be unavailable in the literature. The purpose of this 
paper is to provide such bounds and to show that the degree is actually 
an interesting invariant already. 

The version of the colored HOMFLY polynomial we are discussing 
unihes all the Reshetikhin-Turaev quantum sljv invariants of knots colored 
with symmetric powers of the standard representation. Our notation is 
Pr{L;a,q) for the unreduced r-colored HOMFLY polynomial of L where 
each component of L is colored by the r-th symmetric power. Setting 
a = q^ yields the corresponding s[]v invariant. In particular we obtain 
the r colored Jones polynomial for N = 2. 

Despite its name Pr{L-,a,q) is not exactly a two variable polynomial. 
It is rather a rational function in q and a. As such it still makes sense 
to talk about its maximal degree in q. Indeed we can always expand in a 
Laurent series in q~^. By definition this has a highest degree term in q 
and this then is the maximal degree in q, notation maxdeg^. The same 
goes for the variable a. 
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Theorem 1. Let D be any oriented link diagram D. The number of 
positive and negative crossings are denoted c± and the number of posi¬ 
tively/negatively oriented Seifert circles is s±. 

a. maxdeg^Pr(-D; a,q) < §(—c+ + c_ + s+ + s_) 

q. maxdeg^Pr(-D;a, g) < §(s+ - S- + c+ + C-(2r- 1)) 

p. For positive diagrams f (—s+ — s_ + c+) < maxdeg^Pr(P; a, q) 

We get similar bounds for the the minimal degree by considering the 
mirror image D of the diagram D, because Pr{D\ a, q) — Pr{D-, a~^, q~^). 
These bounds also apply to the anti-symmetric version of the colored 
HOMFLY polynomial because of the formula P^t{a,q) = {—lYPr{a,q~^) 
|Zhul3| . 

These bounds should be compared to Morton’s bounds [Mor86) in the 
case r = 1. In our notation he proved that maxdeg^Pr(-D; a, q) < |(—c+-|- 
c_ -I- s+ -I- s_) in perfect agreement with our bound. For the g-degree 
Morton’s upper bound is maxdeggPr(P; a, q) < |(—s+ — s_ -I- c+ -h c_). 
This is much sharper than our general g-bound and matches our lower 
bound in the positive case. We conjecture there actually is equality for 
all positive diagrams. 

Let us illustrate our bounds in the simple case of the closure of a 
2-braid T(c, 2) with c crossings, c € Z |GNS15| . Pr{T{2, c); a, g) = 

(-l)°P-*’)a’~g~*’~’'(ga~^ g~^)fc(a~^ g~^)2r-fc 
^ (g-;g-).(g-;g-W-.)(g-(^-+i);g-). 

(1) 

First the maxdegree in a. All crossings are of the same sign so since 

—c = —c+-|-c_. For any k it is obtained we get terms of a-degree |(—c-l-2) 

attaining our upper bound since s = 2 Next the g. For c > 0 we have 

c = c+ a positive diagram with s = 2. Looking at the k = 0 term we find 

the maximal g degree of —-I- c| — r = §(c+ — s) For c < 0 our 

bound is very poor. In the formula the maxdegree is obtained by looking 
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at the fe = r term. We find —c ^— 2r -|- 1. This is about half of the given 
upper bound since c = —C-. 

1.1 Topological interpretation of the g-degree 

As an application for our bounds we give a topological interpretation of 
the growth rate of the g-degree. For simplicity we restrict ourselves to the 
knot case, see |vdV13 | for a similar conjecture in rank 1 for links. 

Recall the knot exterior Ek is defined as — N{K), where N{K) is an 
open tubular neighborhood of the knot K. Ek is a compact 3-manifold 
with torus boundary and a canonical choice of a basis X, fi H\{dEK)- A 
properly embedded essential surface (E, 9E) C {EK,dEK) has boundary 
slopep/g if da = pp.+qX £ Hi^OEk)- Hatcher showed every knot has only 
finitely many slopes [Hat82] . For Montesinos knots there is an algorithm 
to compute these slopes. In particular it shows that any rational number 
can be the slope of some knot. Culler and Shalen showed that some slopes 
are the slopes of the Newton polygon of the A-polynomial of the knot. 
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Definition 1. For a knot K define the set of HOMFLY slopes S{K) as 
follows S — {r~^maxdeg^Pr{K-,a,q)\r G N}' where X' means the set of 
limit points (accummulation points) of any set X C R. 

Also let B(K) denote the set of boundary slopes of essential surfaces as 
defined above. 

Motivated by the AJ conjecture and the slope conjecture [Garllj for 
the colored Jones polynomial, i.e. the specialization a = q^, we propose 

Conjecture 1. (HOMFLY slope conjecture) 

For any knot K we have 4S{K) C B{K) 

Since positive knots K are fibered and the fiber surface is essential 
|Sta78| with slope 0 our degree bounds immediately imply S{K) = {0} 
and hence: 

Corollary 1. The HOMFLY slope conjecture is true for all positive knots. 

Further evidence is provided by our negative 2-braid examples. We 
have seen that the maxdeg^ = —h 1. Therefore S — {^}. For any 
alternating knot 2c- G B, see for example |Garll| so the HOMFLY slope 
conjecture holds. 

Comparing to the original slope conjecture it is likely that there are 
knots K such that S{K) contains fractions with high denominators |GvdV14| . 
This gives an interesting constraint on any state sum for the colored HOM¬ 
FLY polynomial: Either it involves a huge amount of cancellation or it 
explicitly encodes such fractions. 

1.2 The head of the colored HOMFLY 

An attractive way to organize the colored HOMFLY polynomial is as a 
Laurent series 

OO 

Pr{K;a;q) = ^ c]{a)q~^ 

j=dr. 

This goes one step beyond our investigation of the maximal g-degree. For 
positive diagrams and r = 1 the leading term of such an expansion was 
called the top of the HOMFLY polynomial | KM13 | (using the variable 
i -1\ 

z = q2 — q 2 ). 

The above expansion is useful because the coefficients Cj{a) seem 
to stabilize once scaled properly. Similar stabilization phenomena were 
discussed for positive and alternating knots in the colored Jones case 
|AD13I IGL11| . Although unproven this stabilization is likely to persist 
for general knots after one passes to properly chosen arithmetic subse¬ 
quences in r. 

As a working definition let us define the head of the colored HOMFLY 
as a rescaled version of the top r coefficients. 

Definition 2. The head of the colored HOMFLY polynomial is defined 
as 

r 

3=0 

where a^^ is a monomial chosen such that the leading term of a^^'cv^ (a) 
is 1. 
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The head is expected to be independent of r in the following sense. 
Let H{a,q) G Z[a,a“^][[g“^]] be a power series such that the highest r 
coefficients in g are equal to the head a-^’’ before. As 

mentioned this definition needs to be adjusted by passing to subsequences 
for general knots. For positive knots however it is fine. 

Theorem 2. For any positive braid closure, the head and equal to the 
head of the unknot, i. e. equal to the first r coefficients of 

{a ; g)oo 

The proof of this theorem shows the power of our new state sum in 
thinking about rather general situations in a diagrammatic fashion. The 
idea is to reduce to the case of 2-braids. Recall that for 2-braids we have 
an explicit formula 0 - For c > 0 the head is provided by the term fc = 0 
only. It is then clear from the formula that the head is independent of 
c and given by (a~^;q)r. Note that this family includes the unknot as 
c = 1. 

The same formula for c < 0 shows that the notion of head is not 
vacuous. In this case the head comes from the k = r term only and can 
be expressed by the power series 

(a~^g)go 

1.3 Plan of the paper 

In the first section we develop a brief theory of g-Ehrhart polynomials 
that is perhaps interesting in its own right. The g-Ehrhart polynomials 
play an essential role in our reformulation of the MOY state sum for the 
colored HOMFLY polynomial. The next two sections apply the state 
sum to derive our degree bounds and compute the head of the colored 
HOMFLY polymomial. Finally we prove our state sum by showing how 
it relates to the original MOY approach. We end with a discussion. 
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2 q-Ehrhart polynomials 

We present here a brief account of a g-analogue of Ehrhart polynomials 
and prove a reciprocity theorem for them. These polynomials provide 
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a flexible generalization of Gaussian g-binomial coefficients suitable for 
expressing HOMFLY polynomial of complicated knots. 

Our treatment relies on the standard theory of generating functions 
for lattice point ennumeration and Stanley reciprocity, see for example 
[BR 07j . The present development of g-Ehrhart polynomials is heavily 
insoired bv the nrenrint bv Chaooton ICha n. The special case where the 
polytope is generic and the linear form positive so that no polymomials 
in N appear is due to Chapoton. 

For a polytope Q C and a linear form A we consider the weighted 
sum 

Wx{Q,q)= 9^'"' 

xGZ'^nNQ 

We would like to study how W changes as Q gets scaled as NQ. For 
example when Q = [0,1] then 


N 

Wx{NQ,q)=J2l^' 

X = 0 


if A / 0 

l — q-^ ' 

N if A = 0 


Theorem 3. (q-Ehrhart theorem): 

Let Q be a lattice polytope and a linear form A. 

a. There exists a two variable Laurent polynomial E\^Q{a, b, q) G Q(q)[a^'^, b] 
such that for every Y" G N; 

Ex,Q{q^,N,q) = Wx{NQ,q) 


b. Denote by {NQ)° the interior lattice points of the polytope then we 
have the following form of Ehrhart reciprocity; 

Ex,Q{q^,-N,q-^) = {-l)‘^'^^^^Wx{{NQr,q) 


Proof. By triangulating and the inclusion-exclusion principle we may re¬ 
duce to the special case where Q is a (lattice) simplex | BR07| . For such a 
simplex Q we consider the generating series Ga,q {q, z) = 

By Theorem 3.5 on the integer point transform |BR07 | we know that 
G{q, z) is a rational function in q, z whose denominator can be factored as 
nu,g^(Q)(l — q^^™^z). Here the product runs over the set of vertices V(Q) 
of the simplex Q. If the denominator had only one such factor then we 
could expand (1 — q^z)~’’ — -|- s) ... {N + l)q^z^ to obtain part 

1) of the theorem. We can reduce to this case by expanding G\^Q{q,z) 
into partial fractions with respect to 2 with coefficients in Q(q). 

For the reciprocity statement of part 2) we apply Stanley’s reciprocity 
theorem, Theorem 4.3 in |BR07| . to the generating function 

OO 

y] Wx,Qo{q)z^ = Gx,Q‘>(q,z) 

N=0 

to obtain 

(-l)“(‘^)GA,Qo(q,2) = Gx,Qiq-\z-^) 

OO —OO 

= '^Ex,Q{q~^,N,q~'^)z~^ = XI Ex.qi^q’^,-N,q~^)z^ 

N=0 N=-l 
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= ■®A,Q(g^,-iV,g 

N=0 

In the last equality we used the fact that the left hand side is a ra¬ 
tional function in {q,z) of the special form — q^'z)~‘‘^ with 

Cij e Q(g)[2]- 

□ 

The relevant examples for our state sums are the order polytopes 
|Sta72| . Given a partial ordered set {X, <) we consider the order polytope 
Px C given by 

Px = {n € R^l® < x' => Vx < v'^} n [0,1]'^ 

The order polytope is a lattice polytope with vertices in the unit cube 
[0,1]^. The order polytope of a linear ordering is a simplex. The set of 
all linear orderings extending the partial order on the set X can thus be 
interpreted as a triangulation of Px- 

For example consider the order X = {1,2} then Px is the triangle 
Ui < U 2 G [0,1]^- We choose the linear form X{vi,V 2 ) = ui — V 2 - The 
generating function for the Ehrhart polynomials is 

Gx,Q(-q^z') vp/i ^ *1 V 

(1 — 2)2(1 — (J-lz) 

_a_ g , 1 

{—l + q){—l + zY (—1-I-<7)2(1 — 2) (— 1 -I-g)2(l — ( 7 -I 2 ;) 

Hence the Ehrhart polynomial is E\^p^ (a, b, q) = 

q{b+l) q ^ a~^ a~^ — 2q — bq + q^ + bq^ 

i-l + q) ~ (-l + g )2 + (-l + g )2 = (T^^p 

And indeed summing the powers of q in 3Px gives E\^p^ {q^, 3, g) = 4 -|- 
3g“^ -I- 2q~^ -|- q~^ as expected. According to the reciprocity theorem 
the interior points are obtained by E\^p^{q^,q, —3, q~^) = q~^ again as 
expected. 

Lemma 1. For any partial ordered set X positive linear form X on R^, 
the q-Ehrhart polynomial E\^p^ (a, b, q) does not depend on the variable b. 

Proof. Using the above triangulation we may reduce to the case where 
X is a linearly ordered set, so that Px is a simplex. The coordinates 
of each vertex v of the simplex are in bijection with the elements of x 
as follows. For x £ X define as v^i = Q li x' < x and v^i = 1 
otherwise. It is then clear that A takes different values on each of the 
vertices. This means that the generating series from the proof of the 
theorem G\,p^{q, z) = ^‘^^qW\{Px , q)z^ has a denominator that is a 
product of distinct factors ]}[^g_,j.(l —g^’'=' 2 ) Expanding in partial fractions 
now shows that the only N dependence of the coefficients of the series G 
IS as a = g . U 

As a preparation for our degree bounds for the HOMFLY polyomial we 
derive some elementary bounds on the degree in a and q for the g-Ehrhart 
polynomials. 
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Lemma 2. For any polytope Q with no interior vertices and linear form 
X we have 

a. maxdeg„-EQ,A(ag“\ —1, q) < A(a;) 

q. ma.xdeg^EQ^x{aq~^,-l,q) < - max^cgQ A(a;) 

Proof. As usual by inclusion-exclusion we may reduce to the case where 
Q is a simplex. Recall that in this case the Ehrhart series is given by 

ga,q= n 

wev(Q) 

After expanding in partial fractions the highest degree term in a will come 
from the the maximum of A over the vertices of Q, proving part a. 

The proof of part q is similar but we need to work a little more since 
the coefficients of the partial fraction expansion are rational functions in 
q. Collect like terms in G to write 

k 

j=0 

where mj £ N and we may assume that Ck > Cj for k < j. Expanding in 
partial fractions yields 


fe "I3 

j^O i=l 

The reader is invited to check that we have maxdeg^C'ij(g) < ej — eg. 
Finally the term Cij(l — contributes the power to Ea.q (q, a, b) 

so that the replacement a 1 —>■ aq~^ decreases the g-degree by ej leaving us 
with —eg = — maxx^Q X{x). □ 


3 The symmetric MOY state sum 

In this section we describe our new state sum for any link diagram D 
in terms of MOY graphs. A MOY graph is a pair (r, 7 ), where T is an 
oriented trivalent graph embedded in the plane without sources or sinks 
together with a flow 7 . A flow is a function 7 : E{T) —>■ Z<o such that 
at every vertex the sum of the values of the incoming edges equals the 
sum of the outgoing edges. We want to define the symmetric state sum 
evaluation [r,7](a, g) of any MOY graph. For this we need a couple of 
definitions. 

Definition 3. 1. An elementary flow e is a non-zero flow that takes 

values in {0,1}. The set of such flows is denoted £. 

2. The orientation of E induces a rotation number on each component 
of (i.e. -1-1 for counter-clockwise —1 for clockwise). The 

rotation number rot(£) is the sum of the rotation numbers of the 
components of e 
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3. The intersection number of a pair of elementary flows is defined by 
the formula {5, e) = 

\\{v e nr)|5K) = l,e{vR) = £ nr)|e(i;«) = 1,S{vr) = 1}| 

where vr is the edge at vertex v that goes left respect to the orienta¬ 
tion and vr goes right at v. 

We are now ready to define the symmetric state sum for a MOY graph. 
This may be regarded as a generalization of the HOMFLY polynomial to 
trivalent planar graphs. Including crossings in the usual way would give 
a generalization to any trivalent graph in the three sphere. 

Definition 4. The symmetric evaluation [r, 7 ](a,(jt) of a MOY graph 
(r, 7 ) is defined as 


[r,7](a,'7) 




— w(e) T-i / ^ 


-1,9) 


Here the sum is over sequenees e = (ei, 62 ...) of elementary flows and 
is the order polytope of e interpreted as a linearly ordered set £1 < £2 < 
.. .. The length of a sequence e is denoted |£| and finally the weight is 



Figure 1: Replacing a crossing (left) by a piece of a MOY graph (right). 


The main result of this section is the following expression for the col¬ 
ored HOMFLY of any link. 

Theorem 4. Let L be a link with oriented link diagram D and C the set 
of its crossings, c+ positive and c_ negative ones. Expand the diagram as 
a linear combination of MOY graphs Di by replacing all the crossings as 
shown in then Pr{D-,a,q) = 


(-fl 




E 


CgC 


T(c)if 


[Di]{a,q) 


where the sum runs over i = (ic)cec and a(c) is the sign of the crossing 

c. 

The proof of this theorem can be found in section The idea behind 
the state sum is to reformulate the original MOY state sum |MOY98] 







3.1 Example: Hopf link 

As a simple illustration we evaluate our state sum on the positive Hopf 
link H colored by 1 so we compute Pi{H; a, q). 

The set of crossings is C = {1, 2} and c+ = 2, c_ = 0. Expanding the 
two crossings as in Figurewe get four terms. 

Pi{H-a,q) = a~^ ^ | [A](a, g) 

ie{o,i}2 \c=i / 


D Dqq £*01 £*11 



(e+,e-) Possible sequences 

(e-,e+) (eo) 

(e+,e-) (e+,e-) (e+,e-) 

(e-,eV) (e-,e+) (e-,e+) 


Figure 2: First row: Expanding a diagram for the Hopf link into MOY graphs. 
Under each MOY graph on the top row all the elementary flows necessary to 
calculate it have been drawn. In the last row the possible combinations of 
elementary flows are given. 

Since Doi and Dio we have only drawn one of them in Figure [3T| with 
coefficient 2. Below each MOY graph the same figure shows the possible 
elementary flows and also all possible sequences of these flows that add 
up to the coloring. The subscript of each elementary flow is its rotation 
number. For example Du allows three different elementary flows: e+,e- 
and the two component flow eo- The subscript indicates the rotation 
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number of each flow. As shown there are only three possible sequences of 
elementary flows that add up to the flow of Dil, namely (e+, e_), (e+, e_) 
and (eo). These will be the three terms in the sum for Since the 

weight and the sum of rotation numbers are 0 we have [Dii]{a,q) = 


^ ) “t“ T/rot,P^g E^ot 




Here Srot.Pj^^j, (a, b, q) = b+1 and i?rot,p, 




(a, b, q) = Erot,p,, , , (a, b, q) = 


E, 


'rot,P(,_ (o ^,b,q ^) = Srot.Pj^, )(a ^,b,q ^) was computed in sec¬ 


tion 


tion 2 We have Erot,p, 


_ +.')<? (qi-q 2)2 

Likewise since (e+,e_) = —(e_,e+) = | we have [Doi](a, ?) = 




(g T 


.)i 


. 1 _lw 11 _1 

(a 2 —a 2 j(a 2 g 2 —a 2 ) 




(g2 - g 2)2 

and finally (e+, e'_) =0 so [Doo](a, g) = 


/ i -lx/ 11 -1 -lx/ 1 -lx 

(a 2— a 2)(a2g2— a 2g 2)(g2-|-g 2) 

(gi - g-i )2 

Adding up we get the following value for the Hopf link: 

Pi{H;a,q) = - ® (<7 - 1 + 9 "^)) 

(g2 -q 2)2 

in perfect agreement with the 2-braid formula from the introduction for 
c = 2, r = 1. 


4 The maximal degree of the colored HOM- 
FLY polynomial 

In this section we take a closer look at the terms in the state sum to 
prove our bounds on the maximal degree in both a and g. Since the col¬ 
ored HOMLFY polynomial not exactly a polynomial but rather a rational 
function of g we should perhaps clarify the meaning of maxdeg^. For any 
rational function we can consider its Laurent series at infinity. It has a 
finite highest degree term and its exponent is what we call maxdeg^. 
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4.1 Bound on the a-degree 

Fix a state i, e in the state sum. We will compute its maxdegjj(i, e). Since 
several states can cancel rnaxi^^ maxdeg^(i, e) yields an upper bound for 
maxdeg^P^(D;a,g). 

First, the term in front of the state sum contributes Next 

we get a “2 Ej rot(ej ) MOY state sum. This term is computed in 

the following lemma: 

Lemma 3. If e sums to 7 then rot{ej) = r(s+ — s_), where s+ and 
S- are the numbers of positive and negative Seifert circles of the diagram. 

Proof. We say two elementary flows a, f) intersect if a contains edges in 
more than one region complementary to p. Suppose our state e contains a 
pair of intersecting flows, a, /3. We may create a new state t by replacing 
two intersecting components by their resolution as in Seifert’s algorithm. 
This new state has the same number of components and the same rotation 
numbers. Hence we may compute the sum 'Yfj rot(ej) on a state e without 
intersecting flows. In such states all elementary flows are parallel to the 
Seifert-circles of the underlying knot diagram. Around each Seifert circle 
there are r components of elementary flows with rotation number equal 
to the sign of the Seifert circle. Therefore the sum equals r{s+ — s_). □ 

Finally we need to estimate maxdegj^Prot.Pj(|, —1,g). According to 
Lemmaj^this is the maximum of rot over the vertices of the order polytope 
P;. This is the sum of the flows with positive rotation number. For states 
where each flow has a single component this is maximal and equal to rs+. 

Adding everything up we find maxdeg^Pr(P; a, g) < §(—c+ + c_ — 
s+ — s_) proving part a) of theorem 

As claimed in the introduction this agrees with Morton’s bound when 
r = 1. To properly compare the formulas we note that we do not divide by 
the unknot; our colored HOMFLY is unreduced. Also Morton’s variable 
V is our a “2 and his variable 2 : is our — q~ 2 . 


4.2 Bound on the g-degree 


As with the a-bound our strategy is to estimate maxi^s maxdegg(i, e) by 
studying the states (i, e) carefully. 


-(c^_-c_)r(r-l) 

First the framing term in front of the state sum gives q 2 

_ SegC °'(c)»c 

Next the choice i of resolving the crossings yields q 2 . According 

0 "(»+-»-) 

the rotation factor gives q 2 . Next comes the weight 

finally the Ehrhart polynomial. For the latter we use Lemma 
[^to get a maximal contribution of q° since each order polytope contains 
the origin. 

Now assume that there exists a state e attaining the minimal possible 
weight w(e). Combining all the contributions and the upper bound for 
Ehrhart this means that every crossing c contributes at most 


1 

2 


((r 


io)io + (r- ic)r - a{c){ic + r{r - 1))) 
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This is maximal for € {0,1} for negative c and for positive c only when 
ic = 0. We get |((r^ — a(c)r(r — 1)). In conclusion our upper bound is: 

A DiT s+- s_ + c++ c-(2r - 1) 

maxdeg^Pr(T;a,i?) < r - - - 

proving part q of Theorem 

The big problem with sharpening this bound is that in the presence 
of a negative crossing c both ic = 0 and ic = 1 can yield the maximal 
q-degree and these terms automatically come with opposite signs so that 
cancellation is likely to occur. For positive diagrams we have a better 
chance as we will see in the next subsection. 


4.3 Lower bound for positive diagrams 

For positive diagrams, i.e. c_ = 0 we derive the lower bound 
maxdeg^Pr{L; a, q) > r —-— 

announced in Theoremj^part p). We believe this bound is actually sharp: 
there are no terms with higher q-degree but a proof of this would require 
more control over the Ehrhart polynomials involved. 

To prove our lower bound we show that after expanding Pr{D-, a, q) as a 
Laurent series in q, the coefficient of the monomial os 
is non-zero. Notice that by Theorem[^part a) this is actually the maximal 
possible degree in a. Consider the coefficient /(q) of We 

claim that maxdegq/(q) = |(s -|- c+). 

To prove this, we note that the analysis of the previous subsection 
leading to the upper bound on the overall q-degree can also be used to 
compute maxdegg/(q). The only difference is that we get complete control 
over the Ehrhart term. In order to contribute maximally to the a-degree 
we must have maxdeg,ji?rot,p, (q, aq~^, —1) = — max^gp^ rot(u) = —rs+. 
Also this joint top coefficient in q and a has coefficient 1. Setting ic = 0 
and making all flows non-intersecting we can actually attain the rest of 
the upper bound in q. Therefore 

maxdegg/(q) < — 

Our final task is to show that these terms do not cancel out. For such 
states i, e the i is constant 0 and the e consists of elementary flows parallel 
to the Seifert circles such that the absolute value of the rotation number 
equals the number of its components. The order is determined except for 
flows that are not adjacent. All such flows contribute to our top term with 
sign (—Recall that |e| the length of the sequence e, i.e. the number 
of elementary flows in the state. The principle of inclusion-exclusion then 
determines that the total coefficient must be ±1 yf 0 as required. 
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5 The head of the colored HOMFLY poly¬ 
nomial of a positive braid 

For closed positive braids we can actually compute the first r coefficients. 
We may assume the braid has at least two crossings and each generator 
is used at least twice. 

Our strategy is to reduce the computation to braids of index 2. Indeed 
one can give a bijection between the state sum of a negative braid and 
the sliced braid. If fe = atj is the braid then the sliced braid is sb = 
rij o-2fej -i 

Lemma 4. Only states where all flows have a single eomponent eontribute 
to the first r coefficients of Pr{K; a; q). Here K is a closure of a positive 
braid. 

Proof. Suppose a flow has two components x and x', necessarily disjoint. 
Since there are at least two crossings between each pair of braid lines, there 
must be at least four paths pi,.., p 4 connecting x to x' in the resolved braid 
diagram with the following property. Let dj be the set of diagonal edges 
used by pj. We require the four sets dj to be disjoint. Let i^ be the 
maximal crossing parameter found on the path pj. On each path pj we 
can choose r — if^ different sequences of elementary flows such that the s- 
th edge of the path is contained in the s-th flow. Since the flows along the 
path cannot be ordered linearly, the degree must drop by at least So 
in total the degree will drop j — iin- The crossing parameters also 

make the degree drop by at least im- So in conclusion the degree 

drops by at least r. □ 

From now on all elementary flows in all states will be assumed to 
have one component unless stated otherwise. We will now describe an 
algorithm to monotonically improve the weight of a given state. A step 
consists of selecting two consecutive flows a, j3 in the linear order of the 
state. After resolving the intersections between the two we set a' to be 
everything to the left and fl' to be everything to the right. The new state 
is the same as the old where a,j3 is replaced by a', in that order. If 
a' the weight is improved by at least 1. 

The algorithm terminates on states where no flows cross and touching 
flows are ordered such that the left is the smaller. These are the ones that 
contribute to the highest g-degree. 

To understand the contributions to the highest r terms in q we need 
only look at those states that can be reached from a terminal state by 
r-steps backwards. Since each step costs at least 1 such states cannot 
differ greatly from the terminal states. 

Lemma 5. There is a weight preserving bijection from states contributing 
to the highest r terms of b and states contributing to the highest r terms 
of sb. 

Proof. There is a bijection between the crossings of b and sb and hence 
also for the crossing variables ic and corresponding signs and powers of q. 
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Suppose we have such a state for b. Resolve the crossings of sb in the 
same way and create flows on the MOY graph for sb as follows. If a flow 
runs between braid lines k,k + l we make the exact same part of the flow 
between braid lines 2fc — 1, 2fc of sb. Closing and connecting missing parts 
this constucts a set of flows for sb adding to the correct total flow on 
the MOY graph. The order is determined as follows: two flows between 
higher braid lines are always higher in the order. Flows within the same 
two braid lines inherit their order from their order in the state for b. 

This map is especially interesting in case the flows never touch more 
than three braid lines as is the case for the states that contribute to the 
first r terms. In this case the map preserves the weight of the states. 

The inverse map is only well defined on states of sb for which every¬ 
thing in the 2k — 1 , 2k braid lines is higher than that in the 2k' — 1 , 2k' 
braid lines for k > k'. Luckily this is the case for our contributing states 
for sb. The flows on the 2A: — l,2fc braid lines are ordered linearly and 
so are those between 2fc -|- 1, 2fc + 2 braid lines. Matching up these linear 
orders defines a bijection between the flows. Doing this for all k yields a 
well defined state for b. Again the weight is preserved and this map is the 
inverse of the other by construction. □ 

6 Proof of the MOY expansion theorem 

In this section we derive our symmetric state sum from the original MOY 
state sum. 


6.1 The original MOY state sum 

Let us briefly recall the original MOY state sum for MOY graphs (L, 7 ) 
|MOY98l . Define an N element set as follows 

^ .iV-1 iV-3 N-1. 

An = I-^—,-^—,..., —^—I 

A MOY-state is a function a : E{T) —>■ 2'^” such that \o'{e)\ = 7 (e) for all 
edges e and at each vertex the union of the values of a on the incoming 
edges equals the union of the values of cr on the outgoing edges. Given a 
state a the MOY-weight of a vertex v is defined as follows. Let vl and 
vr be the left and right edges with respect to the orientation on L then 
define the weight wt (cr, v) to be 

Wt(cr V) = 

Finally the rotation number of a state cr is defined as follows. Replace 
each edge e by 7 (e) parallel copies each colored by an element of o-(e). By 
the above requirements we can connect edges colored by the same element 
of Ajv in a unique planar way to form a system of oriented simple closed 
curves. Each curve C is colored by a single element cr(C') G Ajv. Define 
its rotation number rot(C') to be 1 if C is oriented counter-clockwise and 
— 1 if C is oriented clockwise. Now define 

rot(cr) = a(C)Tot(C) 
c 
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where the sum is over all closed curves we created. The MOY state sum 
is now 

Definition 5. 


{r,7)jv(q) = n wt(cr,w) 

o- uev{r) 

The MOY state sum was used in |MOY98] to express the anti-symmetric 
sIn specializations of the colored HOMFLY P^t {D\ ,q). Here r* denotes 

the Young diagram with on column of r boxes, the transpose of the 1-row 
diagram. 

Theorem 5. ]MOY9Sf 

Let L be a link with oriented link diagram D and C the set of its cross¬ 
ings. Expand the diagram as a linear combination of MOY graphs Di by 
replacing all the crossings as shown in then P^t{D\q^,q) = 

E (A)w(g) 

\cGC / 

where the sum runs over i = (ic)cec and a(c) is the sign of the crossing 

c. 

This implicitly determines the polynomial P.^t{L-,a,q) and hence also 
Pr{L\ a, q) = ( —(L; a, q~^). Here we used the general symmetry for¬ 
mula for the A-colored HOMFLY polynomial: P\{L\ a, q) = (—1) 
where A* denotes the transposed partition and |A| is the number of boxes 
|Zhul3| . 

However we cannot yet use this formula to transform the MOY state 
sum into a state sum for Pr since the a dependence is too implicit. In the 
next section we will make it explicit. 

6.2 Reformulation of the MOY state sum 

We now reformulate the MOY state sum to explicitly include the variable 
a. The basic idea is to collect the MOY states with equal rotation num¬ 
bers and vertex weights and sum them explicitly, giving expressions in a. 
Those explicit sums can be written as sums over lattice points in polytopes 
bringing us back to the g-Ehrhart polynomials. The auxilliary variable b 
included in the Ehrhart polynomials will happily turn out cancel out for 
all links. 

We begin by reinterpreting the MOY states as functions a : S ^ 2^” 
on the set £ of elementary flows. Starting with a MOY state and an 
elementary flow e define cr(e) to be the set of all x G ^jv such that there is 
no larger elementary flow such that the MOY state assigns x to each of its 
edges. Conversely a function a determines a MOY state by assigning to 
each edge e the subset UE.e(e)=i a'{e). It is easy to see that such functions 
are indeed in bijection with the MOY states. In what follows these sets 
will be identified without writing out the above bijection explicitly. 

Next we collect many states with the same weight by noting that 
the weight of a state is already determined by the relative sizes of the 
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function values. More precisely, a MOY state a determines a sequence of 
elementary flows e by as follows. The union Icy = U/ 6 £ '^(/) i® ^ subset 
of An and is therefore ordered. For j < \Ia\ define ej to be the inverse 
image under a of the j-ih element of Icr. The point of all this is that for 
a MOY state a inducing a sequence e we have ri^gy{r) wt((T, u) = 

We now want to sum all the MOY states inducing the same sequence 
e. This is where the g-Ehrhart polynomials come in. 

Lemma 6. 

<7 inducing e 

Proof. The left hand side is equal to 

cns = Y. 

:i<j=^Vi<Vj 

Shifting everything to the right positive numbers we first get 

cns = E 

This is precisely a sum over the interior of the scaled order polytope 
{N + 1)Pe and hence by q-Ehrhart reciprocity, Theorem |^, we have 


□ 


To summarize our reformulation so far let us define a new anti-symmetric 
evaluation of a MOY graph. 

Definition 6. The anti-symmetric evaluation {r,')){q,a,b) of a MOY 
graph (E, 7) is defined as 

(r,'r){q,a,b) = E 

Here the sum is over sequences e = (ei, 62 ...) of elementary flows and 
is the order polytope of e interpreted as a linearly ordered set ei < £2 < 

.. .. The length of a sequence t is denoted |e| and finally the weight is 

What we have done so far is prepare the proof of the following Theo¬ 
rem. 

Theorem 6 . We have (r, 7 )v(?) = (T, 7 )(g, a, f,^N ond hence 

the following state sum for the anti-symmetric colored HOMFLY polyno¬ 
mial: Pct{D; a, q) = 

where the sum runs over i = (ic)cec CL'^d a{c) is the sign of the crossing 

c. 


n(-i)‘ 




CgC 


{Di){q,a,b) 
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Proof. First we interpret the states in the MOY state sum as functions 
a : £ ^ 2'^”. Next we collect all states inducing the same sequence of 
elementary flows e using Lemma The state sum is a direct corollary of 
the MOY theorem [S] □ 

Although not strictly necessary it is nice to know that the terms in¬ 
volving the extra variable b actually cancel out. We can thus set its value 
to whatever we like, b = 0 makes intermediate calculations easier. A good 
way to understand this is to work with knotted versions of MOY graphs as 
in [GvdVl.'i] . It was shown there that for positive MOY graphs diagrams 
the evaluation depends only on a and q. A positive MOY graph diagram 
is a diagram where all Seifert circles have positive rotation number. Since 
our evaluation is an invariant of knotted MOY graphs the independence 
of b follows from the following lemma. 

Lemma 7. Any knotted framed MOY graph T has a diagram with only 
positive cycles. 

Proof. One can simply run Alexander’s algorithm on a piecewise linear 
version of L, see for example |Man04] . This turns every edge into a positive 
edge and we can arrange it such that the cyclic order at the vertices stays 
intact. □ 

To conclude our reformulation of the MOY state sum we now re¬ 
turn to the HOMFLY symmetry formula Pr{L\ q, a) = (—l)’~Pj,t (L; g~^, a) 
|Zhul3| mentioned earlier. By Theorem]^ we can replace q by g~^ and 
multiply by (—1)’^ in the whole state sum to get the symmetric state sum 
for the colored HOMFLY polynomial Pr{q,a,b) promised in Section]^ 
This concludes the proof of Theorem]^ 


7 Discussion 

We end this paper by some speculations, future directions and challenges. 

It is natural to seek bounds on the degree of the more general colored 
HOMFLY polynomial depending on any partition, not just the rows or 
columns. Such estimates will be more difficult but perhaps in families of 
scaled partitions one can still say something about P^x for any r. 

One may also wonder if there is an analogous way to treat alternating 
knots. For this one would have to expand the positive crossings in a 
different way. 

Since MOY graphs appear naturally in categorification of the sIn in¬ 
variants the results in this paper can probably be generalized to the knot 
homology level. 

Perhaps the present expansion of the colored HOMFLY in terms of 
Ehrhart polynomials can be used to settle the question of q-holonomicity. 
For this one would need to improve control over the weight w and also 
gain a better understanding of the behaviour of the Ehrhart polynomial 
of a growing polytope. 
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